package com.lc.hot100.lc24;

import com.lc.utils.ListNode;

public class Main {

}

class Solution {
    public ListNode swapPairs(ListNode head) {
        ListNode dum = new ListNode(0, head);
        
        ListNode pre = dum;
        while(true) {
        	
        	if (pre.next == null) {
        		break;
        	}
        	ListNode t = pre.next;
        	if (t.next == null) {
        		break;
        	}
        	
        	pre.next = t.next;
        	ListNode tmp = pre.next.next;
        	pre.next.next = t;
        	t.next = tmp;
        	pre = t;
        }
        
        return dum.next;
        
    }
}